Lambda-fold cube decompositions

نویسندگان

  • Peter Adams
  • Darryn E. Bryant
  • Saad El-Zanati
چکیده

Necessary and sufficient conditions on n and A are given for the existence an edge-disjoint decomposition of AKn into copies of the graph of a 3-dimensional cube. Also, necessary and sufficient conditions on m, nand>' are given for similar decompositions of >'Km,n'

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Decompositions of a Cube into Cubes and Simplexes

Some combinatorial results concerning finite decompositions (dissections) of a k-dimensional cube into cubes (respectively, simplexes) of the same dimension are presented in the paper. In connection with such decompositions, the notion of a decomposability number is introduced and the problem of description of all these numbers is discussed. 2000 Mathematics Subject Classification: 52A15, 52B05...

متن کامل

Some Generalizations of Locally Closed Sets

Arenas et al. [1] introduced the notion of lambda-closed sets as a generalization of locally closed sets. In this paper, we introduce the notions of lambda-locally closed sets, Lambda_lambda-closed sets and lambda_g-closed sets and obtain some decompositions of closed sets and continuity in topological spaces.

متن کامل

The μ-way intersection problem for cubes

A collection of Il 3-cube decompositions of a graph G is said to have intersection size t if there is a set S, with 181 = t, of 3-cubes which is contained in every decomposition, and no 3-cube which is not in S occurs in more than one decomposition. We determine all integers n, t and Il, with Il ::; 12, for which there exists a collection of Il 3-cube decompositions of Kn with intersection size...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 11  شماره 

صفحات  -

تاریخ انتشار 1995